import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:输入一个数字，判断是否是素数
 * User: xwl
 * Date: 2023-03-30
 * Time: 21:12
 */
public class Test5 {
    public static void main(String[] args) {
        //定义一个布尔变量
        boolean isPrime = false;
        //输入输入
        Scanner scan = new Scanner(System.in);
        while(scan.hasNextInt()) {

            int num = scan.nextInt();
            //当num小于3时，进行判断
            if(num < 3) {
                isPrime = num > 1;
            }
            //当num大于等于3进行判断
            for (int i = 3; i <= num; i += 2) {
                if(num%i == 0 && i == num) {
                    isPrime = true;
                }
            }
            //输出
            System.out.println(isPrime);
        }
    }
}

/*
一些比较特殊的的值
0、1、2
 */